窗外闪耀的星星
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
飞逝的时光只会让江月诗对舒妤的爱意愈发浓烈。难以相信,从他在集美中学第一次遇见舒妤,到如今快要一年半的时光已悄然走过。他仍清晰记得,那天傍晚,柔和的晚霞洒满校园,舒妤微笑着走出教室,轻轻仰起头,玫瑰色的脸颊被霞光映得格外动人。那一刻,江月诗便知道,自己彻底沦陷在了这份心动里。
相处的日子里,舒妤的优雅与智慧、对生活的热忱与对未来的憧憬,都深深烙印在江月诗心中。他们从最初的心动试探,走到如今亲密无间的情侣,课间的并肩散步、自习时的默契陪伴、操场边的欢声笑语,每一段校园日常都满是甜蜜。江月诗总庆幸,当初没有胆怯等待,而是勇敢迈出了脚步,才抓住了这份属于自己的幸福。
身边的朋友、室友、同学仍在朝夕相伴,校园里的一草一木都见证着他们的感情。虽然没有离别在即的紧迫感,但江月诗对舒妤的牵挂从未减少——他总想把最好的都给她,总想用最温柔的方式守护这份纯粹的爱恋。哪怕只是看着她认真学习的模样,或是听她分享日常的琐碎,都能让他心生暖意。
舒妤的可爱微笑,至今仍是江月诗努力奋进的动力;而这份双向奔赴的心意,也早已化作彼此心中最温暖的支撑。江月诗始终觉得,校园时光虽漫长却也珍贵,他想和舒妤一起,在这段岁月里慢慢成长,共同奔赴更光明的未来。他常默默许愿,愿自己能化作天空中的星星,永远守护在舒妤身边,即便只是远远陪伴,也满心欢喜。
如今,这片天空可被理解为一条数轴,数轴上分布着无数颗“守护之星”(每一颗都承载着江月诗对舒妤的思念与牵挂)。每颗星星都有对应的位置 和自身的亮度 (亮度代表牵挂的深浅),一个位置可能有多颗星星。舒妤的窗户能看到的范围由窗户的宽度 确定,窗户边缘的星星也能被看见。
问题描述
请调整窗户的位置,使得舒妤透过窗户能看到的所有星星的亮度之和达到最大值,让这份藏在校园时光里的牵挂,以最浓烈的方式呈现在她眼前。
输入格式
一行 ,分别代表星星的数量和窗户的宽度。
余下 行,输入 和 ,代表星星的坐标和亮度。
输出格式
一个数字,代表能看到星星的最大亮度和。
样例输入
6 3
1 2
2 4
3 8
4 4
5 2
1000 1
样例输出
16
样例说明

测评用例规模与约定
对于 的数据,(没有边缘);
对于 的数据,;
对于 的数据,,,,。
除 的情况外, 均为 的奇数。