//
// Using p as a probability rather than a proportion
// produce an istance of SRI
//
import java.util.*;

public class SRInstanceB extends SMSRInstance { 

    SRInstanceB(int n){super(n); m=n*(n-1)/2;}

    void build(double p){
	int mSR = (int)(p*m); // number of edges to select from SR
	mixE.clear();
	for (int i=0;i<n-1;i++)
	    for (int j=i+1;j<n;j++)
		if (p >= gen.nextDouble())
		    mixE.add(i*n+j);
	//
	//Create preference lists
	//
	displayEdges("sri:",mixE);
	for (int i=0;i<n;i++) pref[i].clear();
	for (Integer e : mixE){
	    int v = e/n;
	    int w = e%n;
	    pref[v].add(w);
	    pref[w].add(v);
	}
       for (int i=0;i<n;i++) shuffle(pref[i]);
    }

    public static void main(String args[]){
	int n            = Integer.parseInt(args[0]); // must be even
	double p         = Double.parseDouble(args[1]); // probability pair of agents find each other acceptable
	SRInstanceB inst = new SRInstanceB(n);
	inst.trace = args.length > 2;
        inst.build(p);
	inst.display();
    }
}