← 返回题目列表

AtCoder · past21_c

C. 春贼

中文机器翻译题面 查看原题

问题陈述

有 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.