#!/usr/bin/python

# Minas Gjoka

import urllib,re, sys, time, random, datetime, time, signal, urllib2, cookielib, httplib, gzip, glob, os, csv
import Gnuplot, Gnuplot.funcutils
from scipy import *

try:
	name_apps_uid = sys.argv[1]
except:
	print 'Usage:', sys.argv[0], 'apps_uid'
	sys.exit(1)

apps_uid = {}
users_appid = {}


fapps_uid = open(name_apps_uid,"r")
for line in fapps_uid:
	fields = line.split()

	uid = int(fields[0])
	list = fields[1:len(fields)]

	for appid in list:
		listofusers = users_appid.get(int(appid), [])
		listofusers.append(uid)
		users_appid[int(appid)] = listofusers
	
	apps_uid[uid] = list
fapps_uid.close()

print "Apps_uid loaded"

total = set()
##########
#apps = [4,14,45,98,11]
#apps=[2558160538, 2439131959, 5098764373, 6957991613, 4071248179]
##########

apps = [70,73,69,51,32]
#apps=[6953377468, 2252801962,3008250443, 2219808235, 4188419540  ]
sum = 0
for i in range(len(apps)):
	appselect = apps[i]
	sum = sum + len(users_appid[appselect])
	print "App %d selected with %d installs" % (int(appselect),len(users_appid[appselect]))
	total.update( users_appid[appselect] )

print "(total-sum,coverage)=(%d,%d)" % ( sum,len(total) )