秋祭2023 G問題 - Drinking Iced Tea
Submit solution
Points:
300
Time limit:
2.0s
Memory limit:
1000M
Author:
Problem type
Allowed languages
C++, Python
この問題は「2023秋祭」のアーカイブです。2023 Akisai-F
G問題 - Drinking Iced Tea
実行時間制限: 2 sec / メモリ制限: 1024 MB
問題文
優しいT先輩は後輩のC君のためにアイスティーを持ってきました。
いま、C君の前には\(N\)個のグラスが並んでいます。\(i\)番目のグラスには、アイスティーが\(X_i\)㎖、睡眠薬が\(Y_i\)㎎入っています。
C君は、睡眠薬を\(M\)㎎飲むと眠ってしまいます。 C君が眠らずに飲むことのできるアイスティーの量として考えられる最大値を求めてください。なお、C君はT先輩から与えられたアイスティーは全て飲み干すとし、\(i\)番目のグラスのアイスティーを全て飲み干した直後に\(i\)番目のグラスのアイスティーに含まれる睡眠薬の効果が表れるとします。
制約
- \(1 \leq N \leq 2\times 10^4\)
- \(1 \leq M 100\)
- \(1 \leq X_i,Y_i \leq 10^5\)
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
N M
X_1 X_2 ... X_N
Y_1 Y_2 ... Y_N出力
結果を整数で一行に出力せよ。
入力例1
4 6
100 50 75 36
2 0 3 1出力例1
225遠野君は睡眠薬を6㎎飲むと眠ってしまうため、1,2,3番目のグラスのアイスティーを飲むのが最適です。
Comments
解答提出と間違えました。