小慕正在处理一个数组,他将这个数组中的元素称为“禁止点”。 小慕希望找到一对正整数x和y,满足x+y=s且x和y都不是“禁止点”。你能告诉小慕有多少种方案吗?
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入一个正整数n,代表禁着点的数量。 第二行输入n个正整数ai,代表每个禁着点。 第三行输入一个正整数s。 1<=n<=200000,1<=ai,s<=10^9,保证每个禁着点都是不相等的。
输出描述
一个数字,表示可以选择的方案数。
示例
示例 1
输入
3 1 2 3 10
输出
3
时间限制 1000 ms · 内存限制 128 MB