AT_colopl2018_qual_b すぬけそだて――チュートリアル――
题目描述
一个文字游戏（~~日式galgame？？？~~）。
有n段加载或者剧情，
n段每段有不同的时间长度- val[i]。
给出 一个长度为n的01串s
s[i]=-0 表示 为加载 不能跳过
s[i]==1 表示 为剧情 可耗费 x时间跳过
求最小游玩时间（~~不看剧情玩galgame，玩锤子）~~
输入格式
n x
长度为n 的 01串
n段 每段的 val[i]
输出格式
最小时间总和res
说明/提示
### 制約
- $ 1\ \leq\ N\ \leq\ 1000 $
- $ 1\ \leq\ X\ \leq\ 10^6 $
- $ S $ の長さは $ N $ である
- $ 1\ \leq\ T_i\ \leq\ 10^6(1\leq\ i\leq\ N) $
- $ N,X,T_i(1\leq\ i\leq\ N) $ は整数である
### Sample Explanation 1
$ 2 $ 番目のフェイズでスキップを選択し、$ 3 $ 番目のフェイズでスキップを選択しない場合、$ 8+5+3=16 $ 秒でチュートリアルを終わらせることができます。