题解 洛谷 P4513 小白逛公园

$$洛谷P4513小白逛公园$$
$TimeLimit:1.00S$
$MemoryLimit:128.00MB$

$ProblemDescription$
洛谷 P4513 小白逛公园
小新经常陪小白去公园玩，也就是所谓的遛狗啦…

在小新家附近有一条“公园路”，路的一边从南到北依次排着$n$个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。

一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第$a$个和第$b$个公园之间（包括$a,b$两个公园）选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。同时，由于一些公园的景观会有所改变，所以，小白的打分也可能会有一些变化。

那么，就请你来帮小白选择公园吧。

$Input$
第一行，两个整数$N$和$M$，分别表示表示公园的数量和操作（遛狗或者改变打分）总数。
接下来 N N