#A. 土拨鼠打乒乓球

    Type: Default 100ms 256MiB

土拨鼠打乒乓球

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

故事背景

今年是土拨鼠历2022年

rr 年在 MM 国举行的奥运会马上就要到了,而土拨鼠就是中国乒乓球队的一员,马上也要去 MM 国参加奥运会了!

可是土拨鼠第一次参加奥运会,心中总存在着忧虑。这时,土拨鼠和它的教练请你通过现在已经知道的数据,帮土拨鼠预测一下奥运赛场上土拨鼠的成绩,同时土拨鼠也需要加紧训练。

由于打乒乓球是两个人对打,因此“知己知彼 百战不殆”。现在勤劳的土拨鼠和他的教练通过观察其他各国乒乓球运动员的以往比赛,知道了它们的水平,也知道了它们的进步速度,请你帮助土拨鼠预测一下赛场上土拨鼠能赢几位选手。

题目描述

给定奥运赛赛场上土拨鼠面临的对手数量 nn,和这些对手现在的水平 aia_i 以及进步速度 bib_i(进步速度指的是从现在2022年到 rr 年之间的这几年中,平均每年的进步)。再给出土拨鼠自己现在的水平和进步速度。请你帮助土拨鼠预测一下赛场上土拨鼠一定能赢几位选手。(如果两只土拨鼠战斗力相同, 则不能一定战胜对手)

输入格式

第一行包含两个整数 n(1n32767)n(1\leq n\leq 32767)r(2023r32767)r(2023\leq r\leq32767) ,表示奥运会上土拨鼠的对手数量和奥运会的年份。

第二行包含两个整数 x(1x32767)x(1\leq x\leq 32767)y(1y32767)y(1\leq y\leq 32767),表示土拨鼠现在的水平和土拨鼠的进步速度。

接下来 nn 行,每行包含一个字符串 sis_i 和两个整数 ai(1ai32767)a_i(1\leq a_i\leq 32767)bi(1bi32767)b_i(1\leq b_i\leq 32767),分别表示每名对手的名字,以及它们现在的水平和进步速度。

输出格式

按字典序输出你预测的土拨鼠能赢得选手的名字(以空格分开,每5个名字换一行),并在最后一行输出赢的选手的数量。如果土拨鼠输给了所有对手,则只输出一行-1。

样例

7 2024
10 2
Sam 9 2
Peter 11 1
David 10 3
Marco 3 5
Billy 6 1
Ana 5 2
Tom 1 1
Ana Billy Marco Peter Sam
Tom
6

提示

注意每行包含5个名字

kunkka

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
5
Start at
2025-1-24 9:00
End at
1970-1-1 8:00
Duration
-482689 hour(s)
Host
Partic.
0