IOIOI カード占い

题意翻译

- 给定无数张正面为 `I` 反面为 `O` 的牌,选取五个正整数 $a,b,c,d,e$,然后选出 $a+b+c+d+e$ 张牌,以 $a$ 张正面($a$ 张 `I`),$b$ 张反面($b$ 张 `O`),$c$ 张正面($c$ 张 `I`),$d$ 张反面($d$ 张 `O`),$e$ 张正面($e$ 张 `I`)。 - 给定 $n$ 种操作,每种操作将 $[l,r]$ 内的牌翻过来(即 `I` 变 `O`,`O` 变 `I`)。每种操作可以做多次,每次会造成 $r-l+1$ 的代价。如果进行多次操作后所有牌均在正面(即均为 `I`)就称占卜成功。 - 求占卜成功的最小代价。如果做不到,输出 `-1`。 - 输入的数均在 $[1,10^5]$ 范围内,保证 $1 \le l \le r \le a+b+c+d+e$。 - Translated by 一只书虫仔。

题目描述

[problemUrl]: https://atcoder.jp/contests/joisc2015/tasks/joisc2015_d

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点