题目描述

平面上有些线段，你最多从原点射出 $k$ 条射线，穿过最多的线段，且使得每条线段最多被穿过 $1$ 次。

求最多能穿过多少线段。

输入格式

第一行两个整数 $k$，$n$，其中 $n$ 是线段数量。

之后 $n$ 行，每行四个整数 $x_1,y_1,x_2,y_2$ 表示一条线段。

输出格式

输出一个整数，表示最多能穿过几条线段。

3 6
1 2 2 4
3 1 5 1
3 2 2 3
3 3 3 4
2 2 2 2
6 1 3 5

5

提示

对于 $100\%$ 的数据，$1 \leq k\le100$，$1 \leq n\le5\times10^5$，$1 \leq x_1, y_1, x_2, y_2 \leq 10^5$。