众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 勇太有一根长度为$n$的木棍，这个木棍是由$n$个长度为$1$的小木棍拼接而成，当然由于时间放置的久了，一些小木棍已经不牢固了，所以勇太想让六花把这个木棍分成正整数长度的$4$段，其中有$3$段要没有不牢固的小木棍，勇太希望这$3$段木棍的长度和可以最大。同时六花希望在满足勇太要求的情况下让这三根木棍能拼成一个三角形，请问萌萌哒六花有多少种可行的分割方案呢？ 当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？
多组数据，数据组数不超过$20$，每组数据第一行两个正整数$n，m$。接下来一行$m$个正整数分别描述了$m$个不牢固的小木棍位置（可能会有相同的位置）。
$1 \leq n \leq 10^{6}，1 \leq m \leq 10^{3}$
每组数据输出仅一行一个正整数表示方案数。
6 1 3 5 1 3
2 0
两个方案不同当且仅当不存在一组断点的匹配使得每一组断点距离左端点的距离都相同（原木棍不可以翻转）。