加分记录核对

难度：T2

【知识点：前缀与差分】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给出 $n$ 个初始分数，执行 $m$ 次区间增加，每次使闭区间 $[l,r]$ 内各项增加 $v$ ，负值表示减少。最后给一份声称的结果，输出其中首个与实际结果不同的位置；全部正确则输出 $0$ 。

第一行 $n,m$ ；第二行初始数组；接着 $m$ 行 $l,r,v$ ；最后一行 $n$ 个声称的结果。

输出首个错误的位置（从 $1$ 起），或 $0$ 。

$1\le n\le10000$ ， $0\le m\le10000$ ， $0\le a_i\le1000$ ， $-1000\le v\le1000$ ， $1\le l\le r\le n$ ，声称结果绝对值不超过 $10^8$ 。