Chester1011的疑问

题目背景

一天，\(\texttt{Chester}\)和\(\texttt{hsh}\)在写数据结构题。

他们开始刷起了羊毛地毯。在羊毛地毯的落地点，有一个漏斗。漏斗下面会经过漏斗矿车，每次只能吸走一部分的羊毛地毯。

接着，漏斗矿车会经过一些漏斗，这些漏斗会把漏斗矿车里面的羊毛地毯吸走一部分。但是漏斗矿车开的太快了，漏斗矿车每经过一次，下面的漏斗只会吸到一部分的羊毛地毯。

漏斗矿车和漏斗都有储存的上限，装满了就不会再装了。

开始时，\(\texttt{hsh}\)想出了的是单线操作，即，漏斗矿车在一条线上来回开，每一个来回都会让每个漏斗和漏斗矿车进行两遍的吸羊毛地毯(其中最末端的那一个漏斗只会吸一次羊毛地毯)的操作。但是后来，\(\texttt{Chester}\)想起来可以把线路改成环形的，让漏斗矿车转一圈时每个漏斗和漏斗矿车每次只会进行一次吸羊毛地毯的操作。这两种都已经造好了。

他们准备将服务器挂了很久，但是退出游戏(羊毛地毯还是会继续刷)之后\(\texttt{Chester}\)想起了他们造了装置有一个地方没有去除Debug，导致没有羊毛地毯了！所以，\(\texttt{Chester}\)想要知道，第二天进入服务器时，每个漏斗中本应该有多少个羊毛地毯了？

题目描述

给你一个\(type\)表示使用的是哪一种装置，\(0\)是\(\texttt{hsh}\)的，\(1\)是\(\texttt{Chester}\)的。

会吸走漏斗矿车内的羊毛地毯的漏斗有\(n\)个，漏斗矿车和漏斗每次会吸走\(m\)个羊毛地毯。漏斗矿车和漏斗的储存上限为k。

有\(q\)个询问，对于每个\(q_i,q_j\)，\(\texttt{Chester}\)想要知道\(q_i\)次循环之后，第\(q_j\)个熔炉里面有多少个羊毛地毯？

一次循环的定义如下

• 对于\(type=0\)，\(\texttt{hsh}\)的那一种方案，一次循环是漏斗矿车从羊毛地毯那一头出发，经过一次后又回到吸羊毛地毯的点。
• 对于\(type=1\)，\(\texttt{Chester}\)的那一种方案，漏斗矿车每经过一次吸羊毛地毯的地方算一次循环。

输入格式

第一行三个正整数，\(type\)，\(n\)，\(m\)，含义如上。

接下来一个\(q\)，表示有\(q\)的询问。

再接下来的\(q\)行中，每行两个正整数\(q_i,q_j\)表示询问。

输出格式

有\(q\)行，每行一个正整数表示数量。