5600: P13421 [COCI 2012/2013 #6] DOBRI
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个长度为 $N$ 的整数序列 $A$（不要与上一题的序列混淆）。如果第 $i$ 个元素等于序列中编号严格小于 $i$ 的某三个元素之和（同一个元素可以在和中多次使用），我们称第 $i$ 个元素是**好元素**。
请问这个序列中有多少个好元素？
请问这个序列中有多少个好元素？
Input
第一行输入一个正整数 $N$（$1 \leq N \leq 5000$），表示序列 $A$ 的长度。
第二行输入 $N$ 个用空格分隔的整数，表示序列 $A$（$-100\,000 \leq A_i \leq 100\,000$）。
第二行输入 $N$ 个用空格分隔的整数，表示序列 $A$（$-100\,000 \leq A_i \leq 100\,000$）。
Output
输出一行，表示序列中好元素的个数。
Sample Input Copy
2
1 3Sample Output Copy
1HINT
在至少 $40\%$ 分数的测试数据中，$N \leq 50$。
在至少 $70\%$ 分数的测试数据中，$N \leq 500$。
在至少 $70\%$ 分数的测试数据中，$N \leq 500$。