题目描述
每周五Bamboo都要"恋恋不舍"的早退OS的上机实验千里迢迢来看望大家上机 :)
于是第二天Bamboo就要着手赶OS的ddl。
是这样，这次的OS实验给了x个编号为1-30的命令（比如5个命令1 2 3 3 3 ），要求在小黑窗上自己应用。
假设Bamboo每1分钟能完成一个命令，完成这些命令的顺序无所谓，以1分钟为单元，在1分钟里，Bamboo可以选择完成一个命令或者思考人生。更重要的是，为了不产生崩溃情绪，Bamboo要求在执行两个相同编号的命令之间必须要有n个分钟单元，这n分钟里可以执行不同编号的命令或者干脆思考人生。
为了更早的做完OS实验好愉快的玩耍，Bamboo想知道最少需要几分钟完成。
输入
多组输入。
第一行为x，表示命令个数（0<x<1e5）。
接下来x个数表示需要完成的命令编号（1<=a[i]<=30）。
然后是正整数n，含义见题干（0<n<3000）。
输出
对于每组数据，输出一行，完成任务的总的最小时间（分钟），（包含思考人生的时间单元）
输入样例
6 1 1 1 2 2 2 2 输出样例
8 样例解释
1-->2-->思考人生-->1-->2-->思考人生-->1-->2