using System;
using System.Collections.Generic;
using System.IO;

namespace GoogleHascode
{

	class Book
	{
		public int id;
		public int score;
	}
	class Library
	{
		public int id;
		public List<int> books = new List<int>();
		public int num_of_books;
		public int scann_time;
		public int scans_per_day;

		public decimal score;
	}


	class Program
	{
		public static void PrintOutput(List<Library> chosen_libraries)
		{
			using (var sw = new StreamWriter("output.txt"))
			{
				sw.WriteLine(chosen_libraries.Count);
				for (int i = 0; i < chosen_libraries.Count; i++)
				{
					sw.WriteLine("{0} {1}", chosen_libraries[i].id, chosen_libraries[i].num_of_books);

					int j = 0;
					for (; j < chosen_libraries[i].num_of_books - 1; j++)
					{
						sw.Write("{0} ", chosen_libraries[i].books[j]);
					}
					sw.WriteLine("{0}", chosen_libraries[i].books[j]);
				}
			}
		}

		public static int ReadInteger(ref StreamReader sr)
		{
			int number = 0;
			int digit = sr.Read();
			while ((digit >= 48) && (digit <= 57))
			{
				number = number * 10 + digit - 48;
				digit = sr.Read();
			}
			return (number);
		}


		static void Main(string[] args)
		{


			int number_of_books;
			int number_of_libraries;
			int number_of_days;
			List<int> books = new List<int>();
			List<Library> libraries = new List<Library>();

			#region READING INPUT
			StreamReader sr = new StreamReader("a_example.txt");
			//StreamReader sr = new StreamReader("b_read_on.txt");
			//StreamReader sr = new StreamReader("c_incunabula.txt");
			//StreamReader sr = new StreamReader("d_tough_choices.txt");
			//StreamReader sr = new StreamReader("e_so_many_books.txt");
			//StreamReader sr = new StreamReader("f_libraries_of_the_world.txt");

			//reading first line
			string line = sr.ReadLine();
			string[] nums_s = line.Split(' ');

			number_of_books = int.Parse(nums_s[0]);
			number_of_libraries = int.Parse(nums_s[1]);
			number_of_days = int.Parse(nums_s[2]);

			//reading second line
			for (int i = 0; i < number_of_books; i++)
			{
				//ReadInteger(sr);

				books.Add(ReadInteger(ref sr));

			}


			//reading two lines for libraries
			{
				long score = 0;
				for (int i = 0; i < number_of_libraries; i++)
				{
					Library lib = new Library();
					lib.id = i;
					line = sr.ReadLine();
					nums_s = line.Split(' ');

					lib.num_of_books = int.Parse(nums_s[0]);
					lib.scann_time = int.Parse(nums_s[1]);
					lib.scans_per_day = int.Parse(nums_s[2]);


					if (!(lib.scann_time > number_of_days)) //doba nahrání knihovny je delší jak počet možných dnů
					{
						//přidám id knížek do knihovny
						for (int j = 0; j < lib.num_of_books; j++)
						{
							int id = ReadInteger(ref sr);
							score += books[id];
							lib.books.Add(id);
						}
						lib.score = (score / (decimal)lib.scann_time);
					}
					libraries.Add(lib);
				}
			}
			#endregion

			//for (; ; );
			PrintOutput(libraries);
		}
	}
}