题目描述：

送你在数轴上的 n 个区间和 m 个关键点, 你可以决定每个区间选或不选, 问有多少种方案覆盖所有的关键点. 对 1e9+9 取模.

输入格式：

第一行两个整数n,m,分别表示区间个数和关键点个数。 接下来n行，每行两个整数li,ri，表示一个区间[li,ri]。 接下来m行，每行一个整数，第i行表示第i个关键点xi

输出格式

一行一个数，表示答案对 1e9+9 取模