URI Online Judge | 2650

Building Walls

By Abner Samuel P. Palmeira, IFSULDEMINAS BR Brazil

Timelimit: 1

After the colossal titan destroys the Maria wall, the exploration troop has decided to build a new wall, this wall will be so hard that no titan can break it.

But if the titan is too tall he can simply jump over the wall, because of this the Exploration Army hired you to write a program, that given the height of the wall and the size of the knowed titans, answer which Titans will be able To pass over the wall.

A titan can jump over a wall only if it is taller than the wall.


The first line contains two integers N (1 ≤ N ≤ 100) and W (1 ≤ W ≤ 1000) representing respectively how many titans the Exploration Troop knows and the size of the wall they intend to build.

Each of the following N lines contains a string S (1 ≤ |S| ≤ 100) representing the name of the titan, followed by an integer H (1 ≤ H ≤ 1000) representing the height of the titan. The string is composed of uppercase, lowercase letters and spaces.

The name of a titan never begins or ends with space.


Your show should show which titans will be able to pass over the wall, the titans should be displayed in the order they appear at the entrance.

Input Sample Output Sample

3 50

Titan Colossal 60

Titan Encoracado 15

Titan Femea 14

Titan Colossal