Magic 3

AtCoder

IDabc190_b

Time2000ms

Memory256MB

Difficulty—

Takahashi, the magician, is fighting with a monster. He can use $N$ spells. The $i$\-th spell takes $X_i$ seconds to cast and has a power $Y_i$. However, the monster is strong enough to avoid taking damage from spells taking $S$ or more seconds to cast and spells with powers $D$ or less. Also, there is nothing other than spells that can do damage to the monster. Can Takahashi do damage to the monster? ## Constraints * All values in input are integers. * $1 ≤ N ≤ 100$ * $1 ≤ X_i ≤ 10^9$ * $1 ≤ Y_i ≤ 10^9$ * $1 ≤ S ≤ 10^9$ * $1 ≤ D ≤ 10^9$ ## Input Input is given from Standard Input in the following format: $N$ $S$ $D$ $X_1$ $Y_1$ $\vdots$ $X_N$ $Y_N$ [samples]

Samples

Input #1

Output #1

Yes

The second and fourth spells take too much time to do damage.  
Also, the first and second spells do not have enough powers to do damage.  
Thus, only the third spell can do damage.

Input #2

Output #2

No

Input #3

Output #3

Yes

Only the seventh spell can do damage.

API Response (JSON)

{
  "problem": {
    "name": "Magic 3",
    "description": {
      "content": "Takahashi, the magician, is fighting with a monster.   He can use $N$ spells.   The $i$\\-th spell takes $X_i$ seconds to cast and has a power $Y_i$.   However, the monster is strong enough to avoid ta",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc190_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Takahashi, the magician, is fighting with a monster.  \nHe can use $N$ spells.  \nThe $i$\\-th spell takes $X_i$ seconds to cast and has a power $Y_i$.  \nHowever, the monster is strong enough to avoid ta...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments