∑i=1r⌈wyi⌉[xi=p]\sum_{i=1}^r\lceil \dfrac{w}{y_i} \rceil[x_i=p]∑i=1r⌈yiw⌉[xi=p]。
多组询问。
1≤xi,yi≤103,1≤n≤1051\le x_i,y_i\le 10^3,1\le n\le 10^51≤xi,yi≤103,1≤n≤105。