Use given bag file to complete following assignment

Write a java program Running a lottery for migacents, with a price of $4000.00:

• Start with an empty bag.
• Each ticket is represented by an integer, with its range being determined by the programmer.
• One ticket number may be purchased multiple times.
• For each ticket purchased, put an item in the bag.
• Don't grab if not tickets purchased.
• The odds should be determined before the sale.
• The winning number should be randomly picked up in the number range announced before the sale.
• Use a special number (e.g. 1) as the indication of the end of the sales.
• The winners number should be announced, as well as the number of winners, and the price for each winner. If there is no winner, an announcement, which include the message the price will be roll over to next round, should also be made.

Here is the bag.java file

public class Bag{ private int[] data; private int top; private int cap; public Bag() { cap = 1; data = new int[100]; // initialize array top = 0; // set limit of array } private boolean isFull() { return top == cap; } private void extend() { int[] temp = new int[2*cap]; for (int i = 0; i < top; i++) temp[i] = data[i]; data = temp; cap *= 2; } public void report() { System.out.println("Your current capacity is " + cap); } public int occurrence(int target) { // prints numbers of occurances of a given number int occur = 0; for(int i = 0; i < top; i++) if(data[i]== target) occur++; return occur; } public void remove(int target) { if( occurrence(target)== 0) return; // if the targeted number for remvoal appears more than 0 times, keep removing int i = 0; while(data[i] != target) i++; data[i] = data[--top]; }

public void removeAll( int target) { while( occurrence(target)> 0) remove( target); } public void insert(int entry) { if( isFull()) extend(); data[top++] = entry; // increment top } public String toString(){ String s = ""; for (int i= 0; i < top; i ++) // keep going until i is not less than top s +=data[i] + " "; return s; } }