给你一个序列 。你可以对这个序列进行若干次操作。设一次操作前序列长度为 ，那么这次操作你可以选择一个整数 使得 且 ，删除 并把 的值设成任意整数。求你最多能进行多少次操作。
第一行包含一个正整数 ，表示序列的初始长度。第二行包含 个正整数。
一行一个非负整数，表示最多能进行的操作次数。
2 1 2
1