两个模数不一样 wa到死 。。。
（各种SB错误 ） = =

神奇的，人品问题。我的取模死活过不去。见鬼了

我连bitset清零都不会还在瞎JB用……

这题是网络流?

Dinic?

提示：x[0]不计入x[]数列的前n项,也不可以使用，同样的,y[0]也不在询问内容之中。
由于本题的正解代码很短（不到100行），所以请AC的同学不要放开代码。
出这道题也是有生活背景的：
xxx同学学会了Dinic算法，高兴的对我说：（由于xxx同学的威胁，这里只能用xxx来保护xxx同学的隐私）
xxx：嘿！我刚刚非常认真的分析题意，仔仔细细的建模，利用拆点的思想，终于用Dinic过掉了BZOJ上错误次数最多的经典难题。太难了！太难了！
我：真的吗？好厉害！是哪道题？
xxx：BZOJ1000: a+b problem!
我：我屮艸芔茻！
于是就有了这道题，本来是想圆蛋节出的，但是给忘了。。最后还是祝各位OIer在2017年里开开心心AK！

感谢 @kito 同学写暴力鉴定，经鉴定暴力30分（希望不会被小常数暴力踩掉，不过这个题单从常数上优化理论上是过不去的）
不过我优化了点常数（把读入的量设为long long这样可以少膜几次）确实快了很多。

回复 @若连自己也无��相信，那指望谁能信 :
xxx同学还准备用费用流水掉A+B。。。

@若连自己也无��相信，那指望谁能信
真丑。