题目描述 你正乘坐着星穷列车造访寓居宇宙的万象世界，列车进入了一个 k 维空间。 在这片空间下，每一个点可以看作是一个 k 维坐标。列车处在 (0, 0, ..., 0) 点，位于 (s1, s2, ..., sk) 有一颗星球正处于“星核”引发的危机之中，列车需要前往这颗星球解救上面的文明。假如列车现在的坐 标是 (x1, x2, ..., xk)，它可以到达 (x1 + 1, x2, ..., xk),(x1, x2 + 1, ..., xk), ...,(x1, x2, ..., xk +

1. 这 k 个点中的一个，终点是 (s1, s2, ..., sk)。 然而，这片空间也遭到了反物质军团的入侵，空间中的 n 个点 (a11, a12, ...a1k),(a21, a22, ...a2k), ...,(an1, an2, ...ank) 被反物质军团占领，为了尽快地到达目的星 球，需要绕过这些点。 现在请你计算出有多少种不同的方案可以在不经过这 n 个点的情况下到达目的星球，答案可能很大，请 对 998244353 取模。 输入格式 输入文件名为 star.in 。 第一行包含两个正整数 k, n，空间维度和被占领的点数。 第二行包含 k 个整数，s1, s2, ..., sk ，表示目标星球的坐标。 接下来 n 行，每行包含 k 个整数，ai1, ai2, ..., aik ，表示被占领点的坐标。 输出格式 输出文件名为 star.out。 输出一行正整数表示方案数，对 998244353 取模。 输入输出样例 #1 输入 #1 2 0 2 1 输出 #1 3 输入输出样例 #2 输入 #2 2 1 2 2 1 1 输出 #2 2 输入输出样例 #3 输入 #3 3 2 2 2 1 0 0 1 1 2 1 输出 #3 15 说明/提示 样例1解释 三条路径分别为 (0, 0) → (0, 1) → (1, 1) → (2, 1) ，(0, 0) → (1, 0) → (1, 1) → (2, 1) ， (0, 0) → (1, 0) → (2, 0) → (2, 1) 。 样例2解释 两条路径分别为 (0, 0) → (0, 1) → (0, 2) → (1, 2) → (2, 2) ， (0, 0) → (1, 0) → (2, 0) → (2, 1) → (2, 2) 。 数据范围 设 m = max(s1, s2, ..., sk) 。 对于前 10% 的数据，满足 k = 2, n = 0, m ≤ 5000 。 对于前 30% 的数据，满足 k = 2, m ≤ 5000 。 对于另 20% 的数据，满足 k = 2, n = 0 。 对于另 20% 的数据，满足 k = 2 。 对于另 10% 的数据，满足 k = 3, n = 0。 对于 100% 的数据，满足 2 ≤ k ≤ 10, 0 ≤ n ≤ 5000, 1 ≤ m ≤ 10 5 , 0 ≤ aik ≤ sik ，保证 n 个点以及目标点都互不相同 。