The Exact Distance problem is: Given an edge weighted graph G = (V,E), a vertex vk, and a distance D, is there a simple path from v1 to vk with length exactly D? The length of a path is the sum of the weights in the path. An edge weighted graph is a graph which has a weight w(e) assigned to each edge e e E(G) A simple path is a path which does not revisit any vertices or edges (a) Prove that the Exact Distance problem is in NP (b) Prove that the Hamiltonian Path problem reduces to the Exact Distance problem in polynomial time. (Note that proving a) and b) proves that the Exact Distance Problem is NP-complete.)