给定一个整数 ，现在将世界划分为 个时区，分别编号为第 时区到第 时区，您在第 时区。
现在有 个地方发来的一些时间，用 和 表示，代表小时和分钟。
保证 ，。
发来时间中间要跨时区，跨过一个时区 就要变化 ，因此最终第 时区得到的时间信息是最后跨时区进行加减后的结果，跨时区之后不能使得 超出 的范围。
求这 个时间信息分别来自哪几个时区。
第一行一个整数 代表时区数和时间消息数。 接下来 行每行两个整数 和 代表一个时间消息，注意 和 都要用两位整数的形式表示。 比如 ， 最终表示结果就是 。
一行 个整数代表每个时间消息来自哪个时区。
5 0017 0250 0400 0201 0002
3 1 0 2 4
注意样例 的第 个数据，该时间消息必须来自第 时区，因为其他时区的时间消息到第 时区都要至少经过 小时， 最小值为 ，就超过了 的范围。
对于 的数据，，，。
翻译自 BalticOI 2000 Day1 B Time Zones。
