{"raw_statement":[{"iden":"statement","content":"转转有一个长度为 $n$ 的操作序列 $(l_i,r_i,v_i)$。\n\n现在有 $q$ 个询问 $(L,R)$。\n\n对于每次询问，你初始有一个长度为 $m$ 的序列 $c$，初值全是 $0$。\n\n现在我们依次执行操作序列的第 $L,L+1,L+2,\\cdots,R$ 项所对应的操作。\n\n每个操作是将序列 $c$ 的第 $l_i$ 项至第 $r_i$ 项赋值为 $v_i$。\n\n询问所有操作结束后整个序列 $c$ 中所有数的和。\n\n询问之间互相独立。"},{"iden":"input","content":"第一行三个正整数 $n,m,q$。\n\n第 $2$ 行至第 $n+1$ 行，每行 $3$ 个正整数，第 $i+1$ 行表示 $l_i,r_i,v_i$。\n\n后面 $q$ 行，每行两个正整数，表示一次询问 $L,R$。"},{"iden":"output","content":"$q$ 行，每行一个正整数，表示询问的答案。"},{"iden":"note","content":"Idea：Ynoi，Solution：Ynoi，Code：Ynoi，Data：Ynoi\n\n对于 $100\\%$ 的数据，满足：\n\n$ 1 \\le n,m,q \\le 5 \\times 10^5$\n\n$ 1 \\le l_i \\le r_i \\le m$\n\n$0 \\le v_i \\le 2 \\times 10^9$\n\n$1 \\le L \\le R \\le n$。"}],"translated_statement":null,"sample_group":[["4 5 3\n1 4 3\n2 3 1\n5 5 2\n1 2 4\n1 2\n1 4\n2 3\n","8\n14\n4\n"],["10 10 10\n1 5 20\n5 7 7\n3 6 8\n1 6 20\n1 7 14\n5 6 5\n9 9 18\n5 10 5\n1 9 6\n1 5 19\n1 10\n5 5\n7 10\n4 8\n1 9\n1 6\n6 7\n7 10\n2 6\n1 4\n","124\n98\n124\n86\n59\n80\n28\n124\n80\n127\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}