2358: 奇怪的游戏
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：5
题目描述
众所周知的是，此方和小镜小司姐妹是好朋友，并且经常到他
们家去探讨学习，哦说错了，是游戏问题。今天，她们玩起了一个奇
怪的对战游戏。在一个二维的平面上，我们认为x轴是水平的，y轴
是竖直的，此方有一些木板，对于第i(1<=i<=n)块木板,它的中轴为
(Ci, i)，长度为Li，木板必须水平放置，并且和和中轴接触，也就是
说，对于x坐标，木板的左端点大于等于Ci-Li，右端点小于等于
Ci+Li（我们可以认为木板是一条平行于x轴，y坐标为i长度为Li，
并且包含点(Ci, i)的线段）。小司则会选择破坏一些x坐标包含Xi的
木板。现在，此方想知道，有多少种方法可以使所有的木板不会被破
坏。
输入
三行整数，第一行是Ci，第二行为Li，第三行为
Xi，第一行和第二行的元素个数相同
输出
一行一个整数，输出方案数取模10^9+9
样例输入 复制
7
10
3 4样例输出 复制
3提示
样例解释：对于唯一的一块木板，坐标的范围是（-3～10，1）-（7
～17，1），又因为x坐标包含3和4的都是非法的，所以可行的三
种为（5～15，1），（6～16，1），（7～17，1）
每行任意整数之间只有一个空格，行末最后一个数后一定是回车
所有输入的数的绝对值小于10^9
每行的数个数小于50
*1/6的数据数据保证每行数的个数小于5