{"trustable":true,"sections":[{"title":"背景","value":{"format":"MD","content":"過ぎ去る時は、あなたへの思い出を曇らせることはない。信じがたいが、あなたに初めて会ってから既に3年が経過した。私は、3年前、美しい集美中学で、あなたが微笑みながら教室から出てくるのを見た瞬間を鮮明に覚えている。あなたは頭を後ろに倒し、柔らかな夕焼けがあなたの桃色の頬を照らしていました。私は、あなたに魅了されていることを理解しました。その後、数ヶ月の観察と窺いの後、あなたの優雅さと知性、人生への姿勢、そして未来への願望が私の心に深く刻まれました。あなたは魅力的な太陽の女の子であり、私はいつもあなたと人生を共有することを夢見ています。ああ、実際には、あなたは私の最も狂った夢を遥かに超えています。私は、あなたとの間の溝をいかに埋めるかわかりません。だから私は何の計画も持たず、ただ待つだけです。適切な機会を待つだけです。そして今、卒業が近づいてきた今、私は自分が愚か者であることに気づきました。機会を創造し、掴むべきだと。\n\n\nこれらの日々で、友達やルームメイト、クラスメイトと一人また一人別れていきます。手を振った後、これらの馴染み深い顔がすぐに私たちの生活から消えてしまい、思い出だけが残ります。明日、私は学校を去ります。あなたは遠くへ行き、未来を追い求め、夢を実現する計画を立てています。運命がなければ、私たちは再び出会うことはないかもしれません。だから今夜、私はあなたの寮の下でうろついています。偶然あなたに出会えることを願って。しかし矛盾しているのは、あなたの美しさが私の心臓を高鳴らせることであり、私の不器用な舌が一言も発せないかもしれないことです。私は何度あなたの寮の前を通ったか覚えていませんが、毎回、あなたがバルコニーや窓辺に現れるのを願っていました。私はこの考えが何度私の頭に浮かんだか覚えていません:彼女に電話して一緒に夕食を食べたり、おしゃべりをしたり。しかし、あなたの優秀さと私の凡庸さを考えると、臆病さが勇気を上回り、静かに去ることを促します。\n\n\n卒業は、中学生活の終わりを意味します。この栄光とロマンチックな時代が終わります。あなたの可愛い微笑みは私が勉強に励む原動力であり、この片思いの愛は密封され、私の心の奥に記憶として残ります。卒業はまた、新しい人生の始まりを意味し、明るい未来への足跡です。私は本当にあなたが海外で毎日幸せであり、すべてが順調であることを願っています。同時に、私は幼稚さから脱却し、より成熟した人間になることを目指します。私の理想は、現実の中で愛と幸福を追求することであり、決して諦めません。\n\n\nさようなら、私のプリンセス!\n\n\nもしもいつか、どこかで、私たちが再び出会う機会があれば、白髪の老人と老女であっても、その時、私たちはこの思い出を誇りに思い、若い楽しい情熱を思い出します。もしもその機会が永遠に訪れないならば、私は空の星となり、あなたの窓の外できらめきます。遠くからあなたを見守り、友人のように、毎晩あなたのそばにいて、甘い夢を共有したり、恐ろしい夢を一緒に経験したりします。"}},{"title":"説明","value":{"format":"MD","content":"問題はこうです:空は数直線と考えることができ、この数直線上には多くの星が分布しています。各星には位置 $X_i$ と輝度 $B_i$ があります。**1つの位置には複数の星が存在する可能性があります**。そして窓から見える範囲は与えられたパラメータ $W$ であり、私たちが見る星には窓の端にある星も含まれます。今、窓の位置を調整して、見える星の輝度の合計が最大になるように求める必要があります。"}},{"title":"入力","value":{"format":"MD","content":"1行目には星の数と窓の幅を表す整数 $N,W$ が与えられます。\n\nその後の $N$ 行には、星の座標と輝度を表す整数 $X_i$ と $B_i$ が入力されます。"}},{"title":"出力","value":{"format":"MD","content":"1つの数字を出力してください。これは見える星の最大輝度の合計を表します。"}},{"title":"サンプル1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 3\n1 2\n2 4\n3 8\n4 4\n5 2\n1000 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e16\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ヒント","value":{"format":"MD","content":"サンプルの説明:\n\n\n ![](CDN_BASE_URL/f560b503cadc4fb8bfc8b55c10188948?v\u003d1720359668) \n\n$10\\%$ のデータに対して、$W\u003d0$(端を含まず);\n\n$40\\%$ のデータに対して、$W\\leq 1000$;\n\n$100\\%$ のデータに対して、$1 \\leq N\\leq 10 ^ 5$、$0 \\leq W\\leq 10 ^ 5$、$1 \\leq X_i\\leq 10 ^ 5$、$1\\leq B_i\\leq 100$。\n\n$W\u003d0$ を除くすべての $W$ は $\\geq 3$ の奇数です。"}}]}