Obeleži sve kategorije koje odgovaraju problemu

Аеродроми су се добро повезали и постоји јако велики број директних летова између различитих аеродрома у свету. Напиши програм који за низ парова аеродрома одређује број оних повезаних директним летовима.

Улаз

Са стандардног улаза се уноси број аеродрома \(n\) (\(3 \leq n \leq 10^3\)), затим број парова аеродрома који су повезани директним летом \(m\) (\(1 \leq m \leq n(n-1)\)), а затим \(m\) парова бројева од 1 до \(n\) који представљају директне летове (летови су у једном смеру). Након тога се уноси број упита \(q\), а затим \(q\) парова бројева од 1 до \(n\) који представљају упите да ли постоји директан лет од првог до другог наведеног аеродрома.

Излаз

На стандардни излаз исписати број упита на који је одговор да.

Пример

Улаз

4 5
1 2
1 3
2 1
2 3
4 1
4
1 3
2 4
4 1
4 2

Излаз

2