AT_wtf22_day1_a Save the Monsters

[problemUrl]: https://atcoder.jp/contests/wtf22-day1-open/tasks/wtf22_day1_a $ 1 $ から $ N $ までの番号がついた $ N $ 体のモンスターをあなたは飼っています． あなたのモンスターを討伐するために勇者がやってきました． 勇者はこれから $ M $ ターンかけてモンスターに攻撃を仕掛けます． $ i $ ターン目には，勇者は以下のいずれかの行動を行います． - MP を $ 1 $ 消費してモンスター $ X_i $ を攻撃する． この行動は，モンスター $ X_i $ がまだ生きており，かつ勇者の MP が $ 1 $ 以上のときにのみ行える． - 何もしない． 勇者が攻撃を行った場合，あなたはそれに対して以下のいずれかの行動を行います． - MP を $ 1 $ 消費してモンスター $ X_i $ を守る． この行動はあなたの MP が $ 1 $ 以上のときにのみ行える． - 何もしない．このとき，モンスター $ X_i $ は死んでしまう． 最初のターンが始まる前の段階で，勇者の MP は $ A $，あなたの MP は $ B $ です． また，勇者もあなたも $ N,M,A,B,X_i $ の値をすべて把握しています． このとき，以下の条件をみたす最大の整数 $ k $ を求めてください． - あなたが適切な戦略を取ることで，勇者がどのように行動したとしても，$ k $ 体以上のモンスターを最後まで生存させることができる．

入力は以下の形式で標準入力から与えられる． > $ N $ $ M $ $ A $ $ B $ $ X_1 $ $ X_2 $ $ \cdots $ $ X_M $

答えを出力せよ．

### 制約 - $ 1\ \leq\ N,M\ \leq\ 250000 $ - $ 1\ \leq\ B\ \leq\ A\ \leq\ M $ - $ 1\ \leq\ X_i\ \leq\ N $ - 入力される値はすべて整数． ### Sample Explanation 1 あなたは $ 1 $ 体以上のモンスターを必ず生存させることができます． 以下にありうる進行の一例を示します． - $ 1 $ ターン目: 勇者がモンスター $ 1 $ を攻撃する． - あなたは何もせず，モンスター $ 1 $ が死ぬ． - $ 2 $ ターン目: 勇者がモンスター $ 2 $ を攻撃する． - あなたはモンスター $ 2 $ を守る． - $ 3 $ ターン目: 勇者はなにもしない．