#E34862. 不想出题了

不想出题了

Description

“因为今天教搜索所以会有一题搜索...但不是这题...你觉得是这题吗...真的不是这题啊...” QAQ同学为了找一题神级的搜索题,找遍了大江南北,差点就要奔溃了,然而功夫不负有心人,在找搜索题的路上,收获了另外一题(没错就是这题了) QAQ同学在找搜索题的时候,为了挑选合适的难度(以便给你AK的机会)要不断的筛选题目。已知QAQ的脑容量是k,也就是QAQ只能同时比较k道题目的难度。当QAQ发现了一题搜索题的时候,他就会把题目记住。不定时的,他会比较已经记在脑子里的题目,然后去掉一些太难的题。但是他有时候会后悔,所以也许可能大概他还会把之前的题目又放回脑子里。 以 + x 来表示QAQ记住了一题编号为x的题目。 以 - x 来表示QAQ将编号为x的题目剔除。 当然,在决定出发去找题目之前,他的脑子里可能已经有一些题目了,所以-x操作的x不一定就是之前出现过的+x。 为了保证脑子的健康,QAQ绝对不会让脑子里的题目超过脑容量k。 给定以上操作序列,你知道QAQ的脑容量最小是多少吗?

Format

Input

Two integers x and y, satisfying 0x,y327670\leq x,y\leq 32767 .

Output

One integer, the sum of x and y.

Samples

6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
3

#提示 这个样例中,编号为12001、1、1200是同时出现在脑子里面的,所以QAQ的脑容量至少是3

Limitation

1s, 1024KiB for each test case.