问题 G: 非诚勿扰

问题 G: 非诚勿扰

时间限制: 1 Sec  内存限制: 128 MB
提交: 185  解决: 95
[状态] [讨论版] [提交] [命题人:]
题目描述

“非诚勿扰”是一个很火的电视节目。

已知场上有 n 位女嘉宾,m 位男选手,每位女嘉宾或者男选手都有自己的身高 height,收入 income,颜值 beauty。

对于女嘉宾来说,只有男选手的身高、收入、颜值三项中至少两项严格高于她本身,她才会为他亮灯!

输入

第一行输入两个整数 n, m (1 ≤ n, m ≤ 1000),表示有 n 个女嘉宾和 m 个男选手

接下来 行,每行输入三个整数 height, income, beauty (150 height 200, 2000  income 20000, 1 ≤ beauty  100),分别表示女嘉宾的身高、收入、颜值。

接下来 m 行,每行输入三个整数 height, income, beauty (150 ≤ height ≤ 200, 2000 ≤ income ≤ 20000, 1 ≤ beauty ≤ 100),分别表示男选手的身高、收入、颜值。

输出

输出 m 行

对于每个男选手,如果有女嘉宾为他亮灯,输出 "Congratulations!"。

否则输出 "Sorry."。

样例输入 Copy
2 3
158 3600 60
164 4500 70
177 3600 50
182 2800 63
173 8000 72
样例输出 Copy
Sorry.
Congratulations!
Congratulations!