#5218. [Lydsy2017省队十连测]友好城市

第一行包含三个正整数n, m, q，分别表示城市的个数、单向公路的条数以及询问的天数。

接下来m 行，每行两个正整数ui, vi，表示一条从城市ui 出发，通往城市vi 的单向道路。

接下来q 行，每行两个正整数li, ri，表示一个询问。

1 ≤ ui, vi ≤ n, ui != vi, 1 ≤ li ≤ ri ≤ m。N<=150,M<=300000,Q<=50000

输出q 行，每行一个整数，即友好城市的对数。