A - 出品
Milk
2
s
1024
MB
100
点
問題文
メル君は使わなくなったスマホをメルカリで出品しようとしています。
メル君は、販売中のどのスマホよりも安く、売り切れのどのスマホよりも高い値段で出品しようと考えています。
メルカリにはスマホが $N$ 個出品されており、それぞれ $1$ から $N$ までの番号が割り当てられています。
$i$ 番目のスマホの値段 $C_i$ と、販売状況を表す文字列 $S_i$ が与えられます。$S_i$ が sold_out
ならそのスマホが売り切れであることを表し、on_sale
ならそのスマホが販売中であることを表します。
メルくんが決めた値段 $P$ が、以下の条件を満たすかを判定してください。
条件:
全ての整数 $i (1 \leq i \leq N)$ について
- $S_i$ が
on_sale
なら $P \lt C_i$ - $S_i$ が
sold_out
なら $C_i \lt P$
制約
- $2 \leq N \leq 100$
- $300 \leq P, C_i \leq 9{,}999{,}999$
- $N, P, C_i$ は正の整数
- $S_i$ は
sold_out
またはon_sale
- 販売中のスマホが少なくとも 1 つ存在する
- 売り切れのスマホが少なくとも 1 つ存在する
入力
入力は以下の形式で与えられる。
$N$ $P$
$C_1$ $S_1$
$C_2$ $S_2$
$\dots$
$C_N$ $S_N$
出力
メルくんが決めた値段 $P$ が条件を満たすなら Yes
を、そうでないなら No
を一行に出力してください。
入力例 1
4 500
550 on_sale
600 on_sale
300 sold_out
700 on_sale
出力例 1
Yes
入力例 2
2 20000
20000 sold_out
50000 on_sale
出力例 2
No
入力例 3
4 4000
1000 sold_out
1800 on_sale
2000 sold_out
4500 on_sale
出力例 3
No