C-友人_牛客挑战赛45

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

众所周知，一场比赛需要 ${3}$ 道签到题。

你得到了一个长度为 ${n}$ ，公差为 ${d}$ 的等差数列 ${A}$ 。

给定两个常数 ${k,y}$ ，你可以进行一次如下操作：选择两个数 ${l,r}$ 和一个非负整数 ${z}$ ，满足 $1\le l\le r\le n$ 。则本次操作为对于 $i\in [l, r]$ ，令 $A_i=\min(A_i, z)$ ，同时其代价为 $(r - l + 1)\times ((z⊕k)+k-z)$ （其中 ⊕ 表示按位异或操作）。

输出最小的代价使得操作恰好一次后有 $(\sum_{i=1}^na_i)\le y$

输入描述:

输入共一行，共五个整数 ，含义如题目所述

输出描述:

输出共一行，表示最小代价 。

示例1

输入

复制

5 3 8 8 12

输出

复制

示例2

输入

复制

10 9 8 30 234

输出

复制

示例3

输入

复制

5 3 2 15 30

输出

复制

备注:

，保证 y 在 long long 范围内，且