def    lowerCAmelCase_ (     __A,  __A							)     ->				None:







      '''simple docstring'''


      UpperCAmelCase__								=  len(__A							)
      print("The following activities are selected:"							)

      # The first activity is always selected
      UpperCAmelCase__								=  0
      print(__A,  end=","							)

      # Consider rest of the activities
      for j in range(__A							):
            # If this activity has start time greater than
            # or equal to the finish time of previously
            # selected activity, then select it
            if start[j] >= finish[i]:
                  print(__A,  end=","							)
                  UpperCAmelCase__								=  j


if __name__ == "__main__":
      import doctest

      doctest.testmod()

      UpperCamelCase__											=					[1, 3, 0, 5, 8, 5]
      UpperCamelCase__											=					[2, 4, 6, 7, 9, 9]
      print_max_activities(start, finish)










import argparse

import torch

from transformers import BertForMaskedLM


if __name__ == "__main__":
       snake_case__					:							Optional[int]													=     argparse.ArgumentParser(
           description=(
               'Extraction some layers of the full BertForMaskedLM or RObertaForMaskedLM for Transfer Learned'
               ' Distillation'
           )
       )
       parser.add_argument('--model_type', default='bert', choices=['bert'])
       parser.add_argument('--model_name', default='bert-base-uncased', type=str)
       parser.add_argument('--dump_checkpoint', default='serialization_dir/tf_bert-base-uncased_0247911.pth', type=str)
       parser.add_argument('--vocab_transform', action='store_true')
       snake_case__					:							Optional[int]													=     parser.parse_args()

       if args.model_type == "bert":
              snake_case__					:							Dict													=     BertForMaskedLM.from_pretrained(args.model_name)
              snake_case__					:							Union[str, Any]													=     'bert'
       else:
              raise ValueError('args.model_type should be "bert".')

       snake_case__					:							Optional[int]													=     model.state_dict()
       snake_case__					:							List[Any]													=     {}

       for w in ["word_embeddings", "position_embeddings"]:
              snake_case__					:							Tuple													=     state_dict[f'{prefix}.embeddings.{w}.weight']
       for w in ["weight", "bias"]:
              snake_case__					:							Optional[Any]													=     state_dict[f'{prefix}.embeddings.LayerNorm.{w}']

       snake_case__					:							int													=     0
       for teacher_idx in [0, 2, 4, 7, 9, 11]:
              for w in ["weight", "bias"]:
                     snake_case__					:							Union[str, Any]													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.attention.self.query.{w}'
                     ]
                     snake_case__					:							Dict													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.attention.self.key.{w}'
                     ]
                     snake_case__					:							int													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.attention.self.value.{w}'
                     ]

                     snake_case__					:							int													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.attention.output.dense.{w}'
                     ]
                     snake_case__					:							Optional[int]													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.attention.output.LayerNorm.{w}'
                     ]

                     snake_case__					:							Optional[Any]													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.intermediate.dense.{w}'
                     ]
                     snake_case__					:							List[str]													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.output.dense.{w}'
                     ]
                     snake_case__					:							int													=     state_dict[
                         f'{prefix}.encoder.layer.{teacher_idx}.output.LayerNorm.{w}'
                     ]
              std_idx += 1

       snake_case__					:							Optional[int]													=     state_dict['cls.predictions.decoder.weight']
       snake_case__					:							str													=     state_dict['cls.predictions.bias']
       if args.vocab_transform:
              for w in ["weight", "bias"]:
                     snake_case__					:							int													=     state_dict[f'cls.predictions.transform.dense.{w}']
                     snake_case__					:							Optional[int]													=     state_dict[f'cls.predictions.transform.LayerNorm.{w}']

       print(f'N layers selected for distillation: {std_idx}')
       print(f'Number of params transferred for distillation: {len(compressed_sd.keys())}')

       print(f'Save transferred checkpoint to {args.dump_checkpoint}.')
       torch.save(compressed_sd, args.dump_checkpoint)





