AT_joi2017ho_b 準急電車 (Semiexpress)

[problemUrl]: https://atcoder.jp/contests/joi2017ho/tasks/joi2017ho_b

標準入力から以下の入力を読み込め． - $ 1 $ 行目には，$ 3 $ 個の整数 $ N,\ M,\ K $ が空白を区切りとして書かれている．これらは，JOI 鉄道に駅が $ N $ 個あり，急行電車は $ M $ 個の駅に停車し，準急電車は $ K $ 個の駅に停車することを表す． - $ 2 $ 行目には，$ 3 $ 個の整数 $ A,\ B,\ C $ が空白を区切りとして書かれている．これらは，普通電車，急行電車，準急電車が隣り合う駅の間を走行するのにかかる時間がそれぞれ $ A $ 分，$ B $ 分，$ C $ 分であることを表す． - $ 3 $ 行目には，整数 $ T $ が書かれている．これは，駅 $ 1 $ からの乗車時間の合計が $ T $ 分以内となる駅の個数を最大化したいことを表す． - 続く $ M $ 行のうちの $ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ M $) には，整数 $ S_i $ が書かれている．これは，急行電車が駅 $ S_i $ に停車することを表す．

標準出力に，乗車時間の条件を満たす駅の個数の最大値を $ 1 $ 行で出力せよ． - - - - - -

### 課題 JOI 鉄道の駅の個数，急行電車の停車駅，電車の速度の情報，乗車時間の条件が与えられたとき，乗車時間の条件を満たす駅の個数の最大値を求めるプログラムを作成せよ． - - - - - - ### 制限 すべての入力データは以下の条件を満たす． - $ 2\ \leqq\ N\ \leqq\ 1\,000\,000\,000 $． - $ 2\ \leqq\ M\ \leqq\ K\ \leqq\ 3\,000 $． - $ K\ \leqq\ N $． - $ 1\ \leqq\ B\