慎二的随机数列

时间限制:10s      空间限制:256MB

题目描述

间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列, 准
备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦
夕祸福,柳洞一成路过时把间桐慎二的水杯打翻了……
现在给你一个长度为 n 的整数序列,其中有一些数已经模糊不清了,现在请
你任意确定这些整数的值,使得最长上升子序列最长(为何最长呢?因为间桐慎
二向来对自己的人品很有信心) 。


输入格式

第一行一个正整数 n。
接下来 n 行,第 i 行若为“K x” ,则表示第 i 个数可以辨认且这个数为 x;
若为“N” ,则表示第i 个数已经辨认不清了。


输出格式

第一行一个整数,表示最长的最长上升子序列长度。


样例输入

4
K 1
N
K 2
K 3

样例输出

3

提示

对于100%的数据,n ≤ 100000,|x| ≤ 10^9


题目来源

没有写明来源

Menuappsclose