在一片海岸线上，有 个灯塔排成一排，从左到右编号为 到 。你需要点亮其中的一些灯塔以指引船只航行。给定一个长度为 的点亮序列 ，其中第 个操作表示尝试点亮编号为 的灯塔。然而为了节约能源，如果灯塔 或灯塔 已经被点亮，则灯塔 无法被点亮，该操作将被跳过。当然，同一个灯塔只会被点亮一次。
你可以从给定的点亮序列中挑选一个子序列（保持操作的相对顺序），按照子序列的顺序依次执行点亮操作。请问，最多能成功点亮多少个灯塔？
输入的第一行包含两个正整数 ，用一个空格分隔。
第二行包含 个正整数 ，相邻整数之间使用一个空格分隔。
输出一行包含一个整数表示答案。
10 9 1 3 2 5 2 10 9 6 5
4
其中一种方案：保留子序列 ，可以点亮四个灯塔。
对于 的评测用例，；
对于所有评测用例，，。
