Answer to Question #45428 in Engineering for xxxxxxxxxxxxxxx

Question

A project contains P modules. One of the common fact about the project environment is that one module will depend upon other. Let u-v represents the dependency of module-u on module-v. Now given such dependencies, can you figure out the common dependencies between the Q given modules?

Input Format:

Input consists of four parts, viz.

First Line contains, number of modules (N), number of module dependencies (M)
Next M lines follow, each line contains two integers u, v
Next line contains Q, which is number of modules between whom dependencies need to be found
Next line contains Q integers delimited by space