质数组合报告

题目描述

给定目标和 target 以及 k 个候选整数。只有当每个候选数都是质数，且 k 个数之和恰好等于 target 时，组合才有效。候选质数允许重复。

输入格式

第一行输入整数 target、k，满足 1≤target≤10^9、1≤k≤100。第二行输入 k 个整数 a1,…,ak，满足 0≤ai≤1000000。

输出格式

全部 k 个数都是质数且总和等于 target 时输出 Valid，否则输出 Invalid。

样例

输入

30 2
7 23

输出

Valid