农民大强经过多年奋斗终于攒下了m块钱，可以购买属于自己的土地。土地有n种，第i种的价格为ai/m2，年收益为bi/m2。每年年初，大强可以决定是否购买土地；所有的土地都在年末给他带来收入。但是年收入太高容易引起他人的嫉妒，因此大强会Q次问你，在年收益不超过ci的情况下，攒足至少di块钱至少要几年。
第1行包括三个正整数n，m，Q。
第2行到第n+1行，每行包括两个正整数ai，bi。
接下来Q行，每行包括两个正整数ci，di。
输出Q行，每行一个整数，表示每次询问的答案。若永远无法达到，输出-1。
任何时刻大强手中的钱必须非负1≤n≤10001≤Q≤105
1≤m,ai,bi,ci,di≤10000