|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초||128 MB||41||36||35||87.500%|
Neverland has experienced a very bad economic condition over the past few months. The national currency of Neverland, Oshloob, has lost its value against Dollar very rapidly. People in Neverland, all wondering about the falling down of their currency, are checking the exchange rates of Dollar almost every day.
There are two TV channels accessible to the public in Neverland: National TV (abbreviated as NTV) which is only interested in reporting good economic news, and a foreign media, called BBTV, which is interested in reporting (negative) breaking news. At the end of each day, if the price of Dollar goes down compared to its preceding day, National TV makes a headline, saying “Dollar dropped by n Oshloobs”, where n is the difference between the prices of Dollar in that particular day compared to its preceding day (surprisingly, Dollar never drops by 1 Oshloob in Neverland). Whenever the price of Dollar reaches its all-time highest record (i.e. greater than all prices up to that day), BBTV makes a headline, saying “Dollar reached m Oshloobs, A record!”, where m is the price of Dollar in that particular day.
A company has hired you to record the headlines related to the price of Dollar broadcasted on these two TV channels over a specific period. Since you do not like to watch all TV news to extract the Dollar-related ones, you have decided to obtain the price of Dollar from a reliable source, and produce the headlines yourself.
The first line of the input contains three positive integers n, p, and h (separated by a space), where n (1 ≤ n,p,h ≤ 10,000) specifies the number of days you are hired for to record the headlines, p is the price of Dollar one day before you start your job, and h (≥ p) is the all-time highest price of Dollar just before you start your job. The next n lines, each contains an integer less than 10,000; the number given in the ith line specifies the price of Dollar at the ith day of your job.
For each headline reported by the two TV channels, write a single line on the standard output containing the name of the TV channel (either NTV or BBTV), followed by the headline broadcasted by that TV channel. The output must be sorted based on the reported times of the headlines. The format of the output must conform to the format indicated in the Standard Output below.
8 140 180 120 200 150 150 180 170 250 220
NTV: Dollar dropped by 20 Oshloobs BBTV: Dollar reached 200 Oshloobs, A record! NTV: Dollar dropped by 50 Oshloobs NTV: Dollar dropped by 10 Oshloobs BBTV: Dollar reached 250 Oshloobs, A record! NTV: Dollar dropped by 30 Oshloobs