测试数据来自 IkeLiu/1012

题目背景

jacky_hu的养殖场里的家鸡平时总是无所事事，爱培养兴趣爱好，于是家鸡们爱上了唱歌。
盗贼代码

题目描述

jacky_hu听到家鸡们开始唱歌，灰常高兴，只因他自己也很爱唱歌，于是他便自信的教家鸡们唱歌，像《放鸡班的春天》里的光头马nb学监一样。
superIke_Liu 和 fire_dragon 这两位数学老师和体育老师也跟着唱跳起来。
每周一节的音乐课让家鸡们感到厌烦，他们逐渐对音乐产生了厌恶的感觉。
而这两位老师却不肯善罢甘休（因为他们爱凑热闹），于是他们便强迫家鸡们必须每天练习两时半，还会抽查家鸡们的学习情况。
家鸡们是受不下去了，于是便想尽办法去应付这两位傻鸟老师。
家鸡们有 \(n\) 首歌，在第 \(0\) 到第 \(b[1]-1\) 分钟会唱第一首歌，而在 \(b[1]\) 到 \(b[2]-1\) 分钟会唱第二首歌。
这两位老师问了他们 \(Q\) 个问题，问他们在 \(t[i]\) 的时间段到底在唱哪首歌。
请作为造物主的你帮帮你造出来的野鸡（现在被养成了家鸡）回答这些问题（每个问题用一行回答）。

输入样例

1 2
1
0
0

输出样例

1
1