今天郭先生去参加团辅活动了，其中有一个环节是给队伍中每个人分糖果，每个人手上有一张兑换卷，对应着能兑换的糖果的数目
郭先生一次只有m个糖果，于是郭先生会按顺序给队伍中的人分糖果（分完郭先生要回到糖果的储存地领取，每次取完糖果会重新从队伍头开始发糖果，如果当前的人领取不了糖果，那么郭先生会跳过他，到下一个领取糖果的人）
因为郭先生比较任性，所以遵守一个规则，只有手上的糖果的量大于等于兑换的糖果的数目，才能成功兑换
如果队伍中的人领取完了兑换卷就会离开，如果队伍中的人都离开了，那么郭先生就会开始摸鱼，不再去领取糖果
给出n和m
n代表队伍中有n个人，m代表郭先生一次能领取的糖果数量（郭先生手上的糖果数量能大于领取的糖果数）
（1≤n≤100000,1≤m≤100）
接下来第2行给出，n个数，代表队伍中每个人所需要的糖果数量ai（1<=ai<=10000）
给出一个q(1≤q≤100000)，代表q次询问
接下来有q个数bi，代表询问郭先生分完第bi趟糖果后，已经领完糖果离开的人的数量和郭先生手上剩余的糖果数(1<=bi<=100000)
输出q行
每行有两个数a，b
a代表已经领完糖果离开的人数 b代表代表郭先生现在手上还有多少糖果
5 4 3 10 5 2 7 10 5 1 4 8 7 2 3 6 4 7
4 0 1 1 3 6 5 1 5 1 2 0 3 2 4 4 3 6 5 1比如第1趟，郭先生手上有4个糖果，然后给了第一个人3个糖果后，只剩下1个糖果，然后发现后续的人都给不了糖果 所以，这一趟就结束了，故输出1 1 第2趟，手上有5个糖果，现在队伍中的第一个人需要10个糖果，所以他领取不了糖果，但是郭先生会依旧往队伍的后面走，第2个人需要5个糖果 正好可以把糖果给出去，故输出2 0