T396194 炸机房(Easy)

题目背景

为了兑现承诺,你准备炸了学校的机房。 注:本题征求数据

题目描述

你和学校的若干个机房位于一条直线上。 现在你有一个位于位置 $0$ 的固定炮台,你有 $n$ 枚炸弹,分为 $k$ 中,第 $i$ 个炮弹为第 $c_i$ 种,其中第 $i$ 种的有效伤害范围为 $K_i$,伤害为 $H_i$,为了方便计算且降低难度,我们把炮弹的伤害看作在伤害范围内为一个定值,即 $H_i$。 已知学校里有 $m$ 个机房,第 $i$ 个机房的几何中心位于位置 $p_i$ 处,其结构强度为 $h_i$,长度为 $L_i$,即机房的每一段均需累计受到 $h_i$ 的伤害才会损毁。同时你了解到,第 $i$ 种炮弹在刚离开炮口时的速度为 $v_i$,你可以以任意角度发射任意炮弹。由于学校海拔较高,可以忽视空气阻力。重力加速度 $g$ 取 $9.80665 m/s^2$。 现在,你想要知道,你至少需要发射多少枚炮弹才能摧毁学校的所有机房。

输入格式

输入共 $3+k+m$ 行: - 第一行两个整数 $n$、$k$,表示炮弹的个数和种类; - 接下来一行 $n$ 个整数,表示第 $i$ 个炮弹的种类; - 接下来 $k$ 行,每行三个个整数 $K_i$ 、$H_i$、$v_i$,表示一种炮弹的所有信息; - 接下来一行一个整数 $m$,表示学校机房的数量; - 接下来 $m$ 行,每行三个整数 $p_i$、$h_i$、$L_i$,描述一个机房。

输出格式

一行一个整数,表示最少需要的炮弹数量,如果没有办法摧毁所有机房,输出 `You are a spiderman`。

说明/提示

- 对于 $100\%$ 的数据,$1\le k,n\le 10^3$,$1\le c_i\le k$,$0\le K_i,H_i,v_i,h_i\le 10^{18}$,$1\le L_i \le 10^{18}$,$-10^{18}\le p_i \le 10^{18}$。