输入描述:

第一行两个整数  和  (  ,  )

接下来行每行四个整数表示一个限制： ,  ,  和  表示第  个限制 (  ,  ,  ), 表示限制类型

输出描述:

一个整数，表示答案。
若不存在满足条件的数组,输出 。