投篮游戏

投篮游戏
题目描述
小赛最近迷上了篮球，报名参加一个投篮游戏。球场有p个篮筐，编号为0, 1, ..., p-1，每个篮筐下面有个袋子，每个袋子最多能装入一个篮球。现在有n个篮球，第i个篮球有一个数字xi，投篮规则是将数字为xi的篮球，投入篮筐编号为xi除以p所得的余数。如果袋子里面已经有球，那么篮球就会弹出，投篮游戏结束，输出i；否则重复进行将篮球投完，游戏结束，输出-1。问小赛会在何时结束游戏？
package com.test.toulan;import java.util.Scanner;public class Main {    public int fun(int[]pa,int []a,int p)    {        int s=0;        for(int i=0;i<a.length;i++)        {            if(pa[a[i]%p]==0)                {                s++;                pa[a[i]%p]=1;                }            else                break;                                        }        return ++s;    }    public static void main(String [] args)    {        Scanner in=new Scanner (System.in);        int p=in.nextInt();        int [] pa=new int[p];        for(int i=0;i<p;i++)        {            pa[i]=0;        }        int n=in.nextInt();        int [] a=new int [n];        for(int i=0;i<n;i++)            a[i]=in.nextInt();        Main mn=new Main();        System.out.println(mn.fun(pa, a, p));                }}

输入

第一行数据是两个整数：p, n (2≤p,n≤300)，p表示篮筐数目，n表示篮球数目。接着n行数据表示篮球上的数字xi (0≤xi≤109)。

样例输入

10 5

0

21

53

41

53

输出

输出投篮游戏结束时输出结果。

样例输出

4