问题陈述
有 N 樱花树。树 i 花开时节 S_i,但有时会开花(如果有的话) T_i.
每次下雨的次数是 K,导致当时盛开的所有花朵都凋谢了。对于每个 i=1,2,\dots,N,找出哪棵树的持续时间 i 开花了。
约束
- 1 \leq N \leq 100
- 1 \leq S_i < T_i \leq 10^9
- 2 \leq K \leq 10^9
- S_i 不是以下的倍数 K.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K S_1 T_1 S_2 T_2 \vdots S_N T_N
输出
打印树的答案 i=1,2,\dots,N 按此顺序排在一行中,中间有空格。
示例输入 1
3 5 1 3 2 5 4 10
示例输出 1
2 3 1
- 树 1: 开花时间 1 适时绽放 3。答案是 2.
- 树 2: 开花时间 2 适时绽放 5。答案是 3.
- 树 3: 开花时间 4 适时绽放 5 因为下雨。答案是 1.