1{ 2 k = 2 3 n = NF 4 i = 1 5 while ( i <= n ) { 6 if ( rand() < k/n ) { 7 print i 8 k-- 9 } 10 n-- 11 i++ 12 } 13} 14