メルカリ競プロコンテスト2024
コンテスト日時
2024/10/05 (Sa) 13:45 - 15:45

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
提出
C++23 (g++ 12.2.0)