到大安森林公園跳哥薩克舞
Problem Description
Author: Pote_Liu
二段考完了!
小劉終於可以處理小陳說公勤迎新的事。
以下是群組的訊息內容:
小劉:「你們迎新要哪時候?」
(而他得到的是全員已讀沒人回復。)
小劉:「全部已讀沒人回覆是哪招。」
小劉:「沒人回覆我自己挑喔，12/14。」
(又過了幾天。)
小劉:「12/14要去哪裡?」
(全部人都關閉通知了。題外話:真可憐，組長當成這樣。)
(小劉建立了一個票選活動:12/14要幹嘛，投票啊各位，不限一票，反正又沒有什麼限制。)
以下為投票內容:
電影 --2票
六福村 --2票
打羽毛球 --2票
羊肉爐 --2票
薑母鴨 --2票
卡拉OK --2票
相信一定會有人好奇，明明有6人怎麼只有這樣還被搞成都是兩票(這點得感謝小黃。)，原因是有個詭異的東西殺出重圍。
到大安森林公園跳哥薩克舞 --4票
電影 --2票
六福村 --2票
打羽毛球 --2票
羊肉爐 --2票
薑母鴨 --2票
卡拉OK --2票
小陳:「?」
小陳:「跳舞」
小劉:「這群沒救了」
小劉:「可以解散了」
小劉:「好的現在等@小張 出來就可以結束了」
小黃:「可以請@小袁 老師教我們跳哥薩克舞嗎」
(接著就是小劉在甲小袁，然後被小陳發到限動。題外話:小劉在某次甲別人的時候被對方噁心到了，從此之後他再也不甲別人了。)
小李:「是真的要去跳舞喔 就不能好好看的電影或是吃頓飯就好嗎 幹嘛要自殺(社會性處死)」
小陳:「真的不行學長姐可以實施一票否決權嗎」
(然後就沒有要到大安森林公園跳哥薩克舞，小劉表示非常難過(並沒有)。)
為了滿足小劉的願望(就說沒有了)，他打算用小李說的話來當作跳舞後的結果。
小劉有一代表他尷不尷尬的數值(數值高代表其不容易尷尬，當然不排除是因為他平常都沒有在人前尷尬過。)，當他會對著路人跳哥薩克舞，路人也有可能會感到尷尬，所以誰會勝出的不一定是數值高的。
但血條本身就可以代表一個人怕不怕尷尬，所以贏過血條多的路人時把他損失的值加到小劉身上，贏過血條少的人輸的話只加1。
小劉若被對方搞到尷尬的話可以讓小李上去，小李必贏，因為他是小李，但小李只能上去一次。
以下為公式:
小劉贏的時候加: ，若 則加1。
小劉輸的時候加: ，若 則扣0。
註 : 有小數點則在當下無條件捨去。
===
這是12/15號的小劉，在12/13號時小陳說她不去，因為寒流，然後小李就說他也不去了，因為他不想去，最後小張也不去了，因為他說不是全部人去他就不去了。
在現實中小劉、小袁和小黃去了SOGO，小劉看他們打mai，突然覺得他好像是插入他們世界的第三者，希望他們的感情不會因為小劉而破裂。
他們三人還有去看電影，劉德華演的《焚城》，真好看，劉德華依舊好帥，在看電影時小劉嗅到了題目的味道，於是他打算用電影內容來做一題大實作。可惜，小陳在去年退了，小李好電肯定是會解的，小袁在上次期中考破台後跑去進階班跟小黃相親相愛了(? 所以小劉只能讓小張寫了，決定就是下次期中考了，小張你在的對吧，我知道你看的到。
Input Format
第一列輸入兩數，， 表示接下來有 列， 表示小劉的血條。
接著有 列 ， 表示勝負(0為敗，1為勝。)， 表示路人的血條。
Output Format
小劉可是很謹慎的，他會在路人對他最不利的時候派上小李，所以請輸出小劉可以保留的最大血條。
範例一:
1 3000
1 2670
------
範例二:
5 1208
1 1301
0 1540
0 1190
1 1290
1 1313
範例一:
3009
------
範例二:
1303
Hint
$20\;\% : m = 1 \; , 0\leq p , q \leq 10^{5} \; , 0\leq n \leq 1$。
$100\;\% : 0\leq m \leq 10^{3} , 0 \leq p , q \leq 10^{5} \; , 0\leq n \leq 1$。
範例二:
若小李扛了小劉輸的第一場:
1 1301 (勝，血條變成1237。)
0 1540 (勝，血條變成1277。)
0 1190 (敗，血條變成1248。)
1 1290 (勝，血條變成1275。)
1 1313 (勝，血條變成1301。)
若小李扛了小劉輸的第二場:
1 1301 (勝，血條變成1237。)
0 1540 (敗，血條變成1227。)
0 1190 (勝，血條變成1251。)
1 1290 (勝，血條變成1277。)
1 1313 (勝，血條變成1303。)
1303大於1301，所以輸出最大值，1303。
題解。